METHOD TO DECOUPLE ACCESS POINT ASSOCIATION 
FROM DHIECTIONAL ANTENNAS 



Background of the Invention 

The present invention is directed to the field of wireless local area network (WLAN) 
technology, particularly for associating new clients to high-throughput WLANs. Higher data 
rates have been obtainable for WLANs, particularly under the new IEEE 802.1 la standard. This 
has enabled customers to deploy WLANs in order to exploit the benefits of a wireless network, 
namely mobile network access and reducing the infrastructure costs of hard-wiring buildings, as 
with a traditional LAN. At present, data rates of 11 Mbps are found to be adequate. As future 
WLAN deployments become popular with customers, the performance demands will increase. 

In a typical WLAN, an access point is in wireless communication with a plurality of 
mobile clients, who access the WLAN through the access point. The access point broadcasts and 
transmits with spatially-separated clients using an omnidirectional antenna, that communicates in 
a 360 degree field around the access point. This scheme does not allow for much expansion as 
performance demands increase. The present 802.1 lb standard is limited in that only three unique 
channels can be established in the 2.4 GHz band. This results in a limitation on the number of 
concurrent wireless connections that can be supported by the cells of the WLAN. (A "cell" is the 
area covered by a particular wireless network access point, through which wireless mobile clients 
gain access to the WLAN.) Since so few channels are available, the network cannot assign 
unique channels to adjacent and nearby cells so that each cell is not adversely affected by 
neighboring cells. Consequently, some cells must be held off while communication occurs in 
other cells, thereby reducing data throughput and other network efficiency factors. 



5 In response to these limitations and increased WLAN demands, the 802.11a standard 

enables the use of a new unlicensed band at 5.2 GHz, allowing as many as eight channels to be 
established, thereby relieving overcrowding and interference in the 2.4 GHz band. If cell size is 
reduced by reducing power in each cell, a frequency assignment plan can be developed to 
provide maximum on-air capacity by limiting the number of clients served by each access point. 
10 However, the number of access points must necessarily be increased to cover the same service 
area, thereby increasing network overhead. 

Under the 802.11a standard, data throughput can be increased by employing OFDM 
(orthogonal frequency division multiplexing) modulation to allow data rates of up to 54 Mbps 
while reducing the negative effects of in-building reflections of the RF signal energy. As shown 
tM5 in Fig. 1 OFDM operates over channels 10 having a fixed bandwidth divided into a number of 
subcarriers 12, preferably 52 subcarriers. A data stream is transmitted as a number of parallel 
streams, each carrying a portion of the data. Each parallel data stream is carried over a separate 
t subcarrier 12. Each subcarrier 12 is a narrowband frequency segment having the desirable 
* property of being "orthogonal" to the adjacent subcarrier. As illustrated in Fig. 2, frequency 
20 division is "orthogonal" in that adjacent subcarrier frequency segments 12 are 90 degrees out of 
phase such that alternating subcarriers respectively vary as sine and cosine functions. In other 
words, the distribution of amplitude for each frequency within a subcarrier 12 is such that an 
amplitude "null" is formed at the peak frequency of each neighboring subcarrier segment. This 
is a desirable feature for demodulating the subcarriers 12 of each channel 10 to extract the data, 
25 since little of the adjacent subcarrier energy overlaps into the neighboring subcarrier pass bands. 
In this way, interference is reduced between adjacent subcarriers, providing a narrow frequency 
spectrum for a specific data rate, thereby improving data throughput efficiency. 
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5 In addition to modulation and coding techniques such as OFDM, other tools available to 

improve on-air capacity in a WLAN include channel assignment, TDMA (Time Division 
Multiple/Access) and SDMA (Space Division/Multiple Access). SDMA makes use of adaptive 
directional antennas to create a desired antenna pattern for communicating between an access 
point and a selected mobile client. A circular array 20 of eight dipole antennas 22 is shown in 
10 Fig. 3 for allowing an access point 24 to communicate with a desired mobile client. The antenna 
array 20 is used to create an antenna pattern whereby a gain pattern 26 is directed to a desired 
client CI, allowing communication. Areas outside the gain pattern 26 are "nulls" and are outside 
*f the envelope of communication with the antenna. In this way, directional gain and null patterns 
" hi can be steered to respectively communicate with desired clients and avoid sources of 
- yI5 interference. 

5 In this way, adaptive antennas permit spatial diversity, i.e. allowing isolated 

W communication on the same channel and concurrent between positions in space, and in the same 
S cell. This would be achieved by operating more transmit and receive circuitry in parallel on the 
F ™ access point 24. By properly steering gain patterns and nulls between multiple clients, more 
20 efficient use of air time is enabled than is possible with a simple dipole antenna having an 
omnidirectional pattern. In this manner, an access point 24 can modify its antenna patterns to fit 
the spatial distribution of clients, thereby allowing cells to be packed more closely together and 
enabling a high level of coordination between access points. Such spatial diversity has many 
benefits: range is extended in communicating with clients; interference is reduced between 
25 clients operating on the same channel; a greater number of simultaneous connections are enabled. 
In these ways, the service area is expanded and throughput efficiency is enhanced. 
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5 While SDMA using directional antennas increases throughput, certain difficulties are 

encountered for clients and access points seeking to associate with each other as mobile clients 
move from one cell to another. In a typical previous-type WLAN where the access point uses an 
omnidirectional antenna, the access point periodically sends out a beacon signal. A new client 
entering the cell will hear this signal and respond with a request to be associated with the access 
10 point. The access point allows a defined interval following the beacon during which the access 
point expects to receive such requests for association. However, this established method does 
not extend to an SDMA system employing adaptive directional antennas. In a WLAN that 
Jp employs adaptive antennas, there is a risk that a client will not be "seen" by the antennas when 
' 1 the client moves into a new cell or first comes alive. Specifically, the network AP's would be 

■ Si 5 pointing their antenna patterns at those clients already associated with the network. Thus, nulls 

W 

rU would be steered at the new clients, thereby preventing the process of association. 
O The practical deficiencies of SDMA are depicted in Fig. 3. A client CI is associated with 

X API a first access point 24 governing that cell, in which its antenna array 20 steers the gain 
S pattern in communication with client CI . Mobile client C2 roams into the cell defined by API . 
20 In order to identify C2 as a new client, API would need to periodically break off from CI and 
sweep its gain pattern 26 in an omnidirectional manner into null areas to transmit a "beacon" 
signal. Client C2 would have a prescribed interval to hear this signal and respond with a request 
to be associated. However, such operation would require that data transfer be halted to 
associated clients. Even if AP has the parallel circuitry and multiple antenna elements to 
25 concurrently communicate with multiple spatially separated clients, by periodically switching to 
an omnidirectional beacon mode for associating new clients, it is necessary to drop or suspend 
communications with associated clients such as CI. This would subtract access time from 
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associated clients, reducing data throughput and network efficiency. Another option would be to 
use an omnidirectional antenna in conjunction with the adaptive antennas to periodically 
broadcast a message to help new clients associate. However, this would either also subtract 
access time or create interference for associated clients. In this way, drawbacks are encountered 
along with the advantages of employing adaptive antennas. 

WLANs, particularly those that use omnidirectional antennas, encounter difficulties 
resulting from the "hidden node" problem. In this situation, two clients may be separated by a 
great distance and not aware of each other. They may transmit at the same time, and though the 
access point may hear both, the clients cannot hear each other. This results in "packet collisions" 
where data packets over the same channel interfere, resulting in "drop outs" and other data loss. 
This issue is addressed in the IEEE 802.11 specification by the CSMA/CA protocol (Carrier 
Sense Multiple Access/Collision Avoidance). This requires that time be divided into intervals of 
possible contention and intervals when collision is to be avoided. Clients are assigned a time 
reference from the access point, and requires intervals where all associated clients avoid 
unscheduled transmission so that one particular client can communicate with the access point. 
The problem can still arise if an unassociated client enters the cell and transmits on that channel, 
resulting in more packet collisions and interference. When such collisions occur, clients must 
delay retransmission for a random interval of "backoff time." In this way, one client succeeds in 
communicating with the access point while others are held off the air. This backoff time 
resulting from packet collisions is a further source of inefficiency. 



Summary of the Invention 

In view of the difficulties and drawbacks associated with previous systems, there is a 
need for a WLAN with spatial diversity that enables new client association. 

There is also a need for a WLAN that permits new client association without significant 
reduction in network throughput. 

There is also a need for WLAN that reduces packet collisions from new unassociated 

clients. 

There is also a need for a WLAN with increased versatility of operation. 

These needs and others are satisfied by the method and implementation for network 
communication according to the present invention. One or more network access points are 
provided for communicating with a plurality of clients over a plurality of carriers. An 
arrangement is provided for monitoring on or more dedicated carriers for new clients seeking to 
associate with the network. The new client is detected over the carrier or carriers and the new 
client is then associated to the network over the carrier or carriers. 

As will be realized, the invention is capable of other and different embodiments and its 
several details are capable of modifications in various respects, all without departing from the 
invention. Accordingly, the drawing and description are to be regarded as illustrative and not 
restrictive. 

Brief Description of the Drawings 

Fig. 1 is a graph depicting typical channels and carriers employed by an OFDM signal, as 
used in accordance with the present invention. 



Fig. 2 generally depicts the distribution of subcarriers in an OFDM modulated signal, as 
is used in accordance with the present invention. 

Fig. 3 generally depicts an access point employing an eight-element directional antenna 
having an antenna pattern directed to a client, in accordance with an embodiment of the present 
invention. 

Fig. 4 is a block diagram showing an OFDM receiver as used in accordance with the 
present invention. 

Fig. 5 is a block diagram showing an OFDM transmitter as used in accordance with the 
present invention. 

Detailed Description of the Invention 

Improved results over previous-type WLAN schemes are obtained with the method and 
implementation of network communication in accordance with the present invention. One or 
more network access points 24, are provided for communicating with a plurality of clients over a 
number of channels, where each channel includes a plurality of carrier frequency bands. As a 
special feature of the invention, the access point 24 is equipped with the capability for 
monitoring one or more dedicated carrier frequency bands for new clients seeking to associate 
with the network. A new client entering the cell or coming alive within the cell preferably 
detects a beacon signal from the access point 24 over the dedicated carrier band and sends a 
response to the access point 24 requesting association. Alternatively, the client may send an 
association request directly to the access point 24 upon activating within the cell In either case, 
the dedicated carrier is monitored and new clients are detected over the dedicated carrier. Upon 
detection, the new client is associated to the network according to standard protocols, and using 



an implementation (hardware, firmware or software) within the access point 24. The association 
process can occur either over the dedicated carrier or carriers or over the regular channels defined 
by the plurality of carrier frequency bands. 

In the preferred embodiment, the channels and their plurality of carriers are OFDM based, 
as shown in Figs. 1 and 2 and one or more of the OFDM subcarriers are associated as the 
dedicated carrier. According to the IEEE 802.11a standard, 52 subcarriers are provided for 
OFDM channels. Of those, 48 subcarriers are used for data transmission, and the other four are 
pilot tones for frequency and phase references. Of the 48 subcarriers, one or more could be 
dedicated for association. For example, if only one subcarrier is defined as the dedicated carrier 
for association, the reduction in data throughput would be 1/48 or only about 2%. Of course, 
more than one subcarrier could be dedicated for association, increasing the available 
opportunities for association in exchange for additional minor throughput penalties. 

By comparison, the 802.1 la protocol requires the access point to send beacons at regular 
intervals, and for providing a period of duration for the association process to occur. This is 
"dead air" time in which no data throughput occurs, and represents a reduction in network 
efficiency. Thus, the minor cost in bandwidth of the present invention can be less than the cost 
of dedicating the access point to association for a defined time period at regular intervals. The 
benefits of the invention will become even more significant in the future as throughput increases. 
Also, with a previous-type system it would be necessary to implement one or more complex 
spatial algorithms to handle Quality of Service (QoS) concerns for associated clients while 
admitting new clients to the WLAN. The present invention therefore offers clear benefits in 
reducing system overhead while improving network throughput efficiency. 
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5 In the preferred embodiment, the access point 24 of the present invention employs an 

array 20 of adaptive directional antennas 22 as shown in Fig. 3. However, it should be 
understood that the dedicated carrier method and implementation of the present invention could 
be just as easily adapted for use with an access point employing an omnidirectional antenna. In 
either case, the access point 24 of the present invention employs a distinct omnidirectional 

10 antenna function for communicating over the dedicated carrier, in parallel with the antenna or 
antennas used for data exchange with clients. The access point 24 includes distinct receive and 
transmit circuitry for exclusively operating this omnidirectional antenna. In the preferred 

1 

TBKSJ? 

*3 embodiment, any of the antennas 22 in the array 20 show in Fig. 3 can be used in an 
S omnidirectional sense. The antenna pattern steering of an adaptive antenna array 20 is realized 

13l5 by modifying the phase of a transmit signal to each of the antenna elements 22. The directional 

PJ 

« gain results from a coherent combination of the transmitted or received RF energy. Each antenna 
86 22 receives signals omnidirectionally, but in a phase and amplitude relationship with the other 
2 antenna elements 22. Thus, by providing separate signal processing circuitry, the dedicated 
H carrier can be monitored by any of the antenna elements 22, to concurrently process association 
20 with new clients and continue association with spatially identified clients 26. An exemplary 
OFDM receiver 30 is shown in Fig. 4, while an exemplary OFDM transmitter 32 is shown in Fig. 
5. Such implementations are comprised of standard components such as are understood in the 
art, and can be employed for implementing the present method. 

By offering a dedicated channel for the association of new clients, the present invention 
25 also reduces the incidence of packet collisions from new, unassociated clients and reduces the 
resulting backoff time and consequent network inefficiency. By continuing communication with 
associated clients and associating with new clients on a different dedicated carrier, packet 
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collisions are virtually precluded. Including allowances for backoff time, a typical efficiency 
under the 802 J la standard would be low as compared to 98% when employing a single 
dedicated channel as with the present method. Also, the present method is more power efficient 
in terms of energy use compared with bits per second. During backoff times, the client's 
electronics are in a "full awake" mode, and consume power while idling. With the present 
invention, the client is able to communicate continuously, without having periods of power 
consumption with no communication. 

As described hereinabove, the present invention solves many problems associated with 
previous type systems. However, it will be appreciated that various changes in the details, 
materials and arrangements of parts which have been herein described and illustrated in order to 
explain the nature of the invention may be made by those skilled in the area within the principle 
and scope of the invention will be expressed in the appended claims. 
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